DIVISORIAL LINEAR ALGEBRA 
OF NORMAL SEMIGROUP RINGS 



WINFRIED BRUNS AND JOSEPH GUBELADZE 

Abstract. We investigate the minimal number of generators fi and the depth of 
divisorial ideals over normal semigroup rings. Such ideals are defined by the inho- 
mogeneous systems of linear inequalities associated with the support hyperplanes 
of the semigroup. The main result is that for every bound C there exist, up to 
isomorphism, only finitely many divisorial ideals / such that < C. It follows 
that there exist only finitely many Cohen-Macaulay divisor classes. Moreover we 
determine the minimal depth of all divisorial ideals and the behaviour of fi and 
depth in "arithmetic progressions" in the divisor class group. 

The results are generalized to more general systems of linear inequalities whose 
homogeneous versions define the semigroup in a not necessarily irredundant way. 
The ideals arising this way can also be considered as defined by the non-negative 
solutions of an inhomogeneous system of linear diophantine equations. 

We also give a more ring-theoretic approach to the theorem on minimal number 
of generators of divisorial ideals: it turns out to be a special instance of a theorem 
on the growth of multigraded Hilbert functions. 



1. Introduction 

A normal semigroup C Z" can be described as the set of lattice points in a 
finitely generated rational cone. Equivalently, it is the set 

(*) 5 = {x G Z": (Ti(x) > 0, i = 

of lattice points satisfying a system of homogeneous inequalities given by linear forms 
(Tj with integral (or rational) coefficients. For a field K the i^'-algebra R = K[S] is 
a normal semigroup ring. In the introduction we always assume that S is positive, 
i.e. is the only invertible element in S. 
Let ai, . . . ytts be integers. Then the set 

T = {x G Z" : (Ti{x) > ai, i = 1, . . . , s} 

satisfies the condition S + T G T, and therefore the i^-vector space KT C /^[Z"] is 
an i?-module in a natural way. 

It is not hard to show that an i?-module KT is a (fractional) ideal of R if the 
group gp(5') generated by S equals Z". Moreover, if the presentation (*) of S is 
irredundant, then the i?-modules KT are even divisorial ideals. These divisorial 
ideals represent the full divisor class group Cl(-R). Therefore an irredundant system 
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of homogeneous linear inequalities is the most interesting from the ring-theoretic 
point of view, but we will also treat the general case. 

We are mainly interested in two invariants of divisorial ideals D, namely their 
number of generators /i(-D) and their depth as i?-modules, and in particular in the 
Cohen-Macaulay property. Our main result, based on combinatorial arguments, is 
that for each C G there exist, up to isomorphism, only finitely many divisorial 
ideals D such that /i(-D) < C. It then follows by Serre's numerical Cohen-Macaulay 
criterion that only finitely many divisor classes represent Cohen-Macaulay modules. 

The second main result concerns the growth of Hilbert functions of certain multi- 
graded modules and algebras. Roughly speaking, it says that the Hilbert function 
takes values < C only at finitely many graded components, provided this holds along 
each arithmetic progression in the grading semigroup. The theorem on Hilbert func- 
tions can be applied to the minimal number of generators of divisorial ideals since 
R can be embedded into a polynomial ring P over K such that P is a Cl(i?)-graded 
i?-algebra in a natural way. This leads to a second proof of the result on number of 
generators mentioned above. 

In Section || we study this "standard" embedding of R into a polynomial ring P 
over K. It has been used many times already, for example by Hochster |[Ho|| and 



Stanley |ptl|| . The standard embedding into a polynomial ring graded by the divisor 
class group, as described in Theorem 2.1(a), are exactly the homogeneous coordinate 
rings in the sense of [Cox] of the affine toric varieties Spec(/c[5']). Moreover, Theorem 
2.1(b) corresponds to the results in |Pox| Section 2] on representing (not necessarily 



affine) toric varieties as quotients of affine spaces by diagonalizable linear groups. 
We include the details because they are essential for the subsequent sections. 

More generally we discuss so-called pure embeddings of normal affine semigroups 
into polynomial rings Q = K[Yi . . . ,Ys\, and the natural splitting of Q into the coset 
modules of R , i.e. those submodules of Q whose monomial basis is defined by a 
single residue class modulo gp(5') C Z". Such pure embeddings arise from linear 
actions of diagonalizable linear algebraic groups on polynomial rings over K, and, 
more generally, from systems of linear diophantine equations and congruences. In 
the setting of invariant theory the coset modules appear as modules of covariants, 
and in the context of diophantine equations they correspond to the sets of non- 
negative solutions of the associated inhomogeneous systems. We describe all pure 
embeddings of a normal affine semigroup into finitely generated free semigroups, 
and characterize those embeddings for which all coset modules are divisorial ideals. 

In Section |] we study divisorial ideals of the form KT where 

T = e Z" : a,{z) > a,(/3)} 
for some /3 G M". These divisorial ideals, which we call conic, have been shown to be 



Cohen-Macaulay by Stanley pt2|| and Dong |Po|| . The set of conic classes contains 
all torsion classes in the divisor class group, but is strictly larger as soon as Cl(-R) 
is non-torsion. It turns out that the conic divisorial ideals are exactly those that 
appear in the decomposition of i? as a module over its isomorphic image R^'^^ under 
the Frobenius-like endomorphism sending each monomial to its k-th power. A; G N. 
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Section ^ gives a combinatorial description of the minimal depth of all divisorial 
ideals of R: it coincides with the minimal number of facets Fi, . . . ,Fu of the cone 
generated by S such that Fi fl ■ ■ ■ fl = {0}. 

Section ^ contains our main result on number of generators. The crucial point in 
its proof is that the convex polyhedron C{D) naturally associated with a divisorial 
ideal D has a compact face of positive dimension if (and only if) the class of D 
is non-torsion. One can show that /i(-D) > MX where M is a positive constant 
only depending on the semigroup S and A is the maximal length of a compact 1- 
dimensional face of C{D). Moreover, since the compact 1-dimensional faces are in 
discrete positions and uniquely determine the divisor class, it follows that A has to 
go to infinity in each infinite family of divisor classes. 

The observation on compact faces of positive dimension is also crucial for our 
second approach to the number of generators via Hilbert functions. Their well- 
established theory allows us to prove quite precise results about the asymptotic 
behaviour of /i and depth along an arithmetic progression in the divisor class group. 

From the viewpoint of applications it is quite unnatural to study only the sets 
of solutions T(a) of inhomogeneous systems of linear inequahties ^i{x) > ai, i = 
1, . . . , n, whose associated homogeneous system defines its set of solutions S = T(0) 
irredundantly. Therefore we turn to the general case (but still under the assumption 
gp(S') = Z") in Section |, replacing divisorial ideals by the ^-convex ideals I = 
KT{a). The result on numbers of generators has a fully satisfactory generalization: 
up to isomorphism over R, there exist only finitely many ,^-convex ideals I such that 
f^{I) < C for every constant C. 

Section ^ finally contains the theorem on the growth of Hilbert functions outlined 
above. It is proved by an analysis of homomorphisms of affine semigroups and their 
"modules" . 

The Cohen-Macaulay property of coset modules has been characterized by Stan- 
ley ||St3| , |St4|| in terms of local cohomology. Brion ||Bri|| has shown that the number 
of isomorphism classes of Cohen-Macaulay modules of covariants is finite for certain 
actions of linear algebraic groups; however, the hypotheses of his theorem exclude 
groups with infinitely many characters. Therefore our result is to some extent com- 
plementary to Brion's. 

For unexplained terminology we refer the reader to Bruns and Herzog | |Blrl| | , Eisen- 
bud ||E| or Stanley |pt4 |. A standard reference for the theory of divisor class groups 
and divisorial ideals is Fossum ||Fo|| . Divisor class groups of normal semigroup rings 
are discussed in detail by Gubeladze ||Gu2|| . The theory of hnear algebraic groups 
used in Section | can be found in Humphreys ||Hu| . 



There also exists a considerable literature on the divisor theory of not necessar- 
ily finitely generated Krull monoids. See Halter-Koch ||HK]| for a comprehensive 
overview and further references. 

We are grateful to Cornel Bae^ica and Robert Koch for their critical comments 
that have substantially improved the final version of this paper. 
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2. COSET MODULES 

Usually we write the operation in a semigroup additively, and in our terminology 
a semigroup is always commutative and contains a neutral element 0. Let S gT he 
semigroups. Then the integral closure (or saturation) of in T is the subsemigroup 

S" = {x G T: mx G S for some m G Z_(., m > 0} 

of T; if 5* = S, then S is integrally closed in T. By definition, an affine semigroup 
is a finitely generated subsemigroup of Z". The normalization S of an affine 
semigroup S is its integral closure in its group of differences gp(5'). We call an affine 
semigroup normal ii S = S. All this terminology is consistent with (and derived 
from) its use in commutative algebra: for a field K the semigroup algebra K[S] is 
the integral closure of K[S] in K\T] etc., at least if T can be linearly ordered and 
every element in K\T] has a leading monomial. 

Let 5 C be an affine semigroup. One sees easily that its integral closure in Z" 

is 

s = c{S) n z" 

where C{S) C M", the cone generated by S, is the set of all linear combinations of 
elements of 5* with non-negative real coefficients. The normalization S* of 5* is given 
hy S = C{S) n gp(5'). It follows from results of commutative algebra or Gordan's 
lemma that S and S are again affine semigroups. 

Since S, and therefore the cone C{S), are finitely generated, C{S) is the intersec- 
tion of finitely many rational halfspaces, 

s 

{*) C{S) = G M" : ai{x) > 0}. 

1=1 

That the halfspaces are rational means that we can define them by linear forms 
(Tj G (M")* with coprime integer coefficients. 

So far we have considered an arbitrary embedding C Z". The smallest lattice 
of which 5* is a subsemigroup is gp(>S') which we identify with Z*", r = ranks'. If 
we now require that the representation (*) (with n = r) is minimal, then the (Tj are 
uniquely determined (up to order). We call them, as well as their restrictions, to Z^' 
the support forms of S, and we set 

SUpp(S') = {(Ti, . . . ,crj. 

We will often assume that S is positive, i.e. is the only invertible element in S. 

Let be a field and R = K[S]. By choosing a basis in gp(S'), we identify it with 
for some r > 0. From the ring-theoretic point of view, S can then be considered as a 
semigroup of monomials of the Laurent polynomial ring K[X^^, . . . , X^^] = K\II\. 
The support forms, so far defined on gp(S') C K\Kf^, . . . , can be extended to 

discrete valuations on the quotient field of -ft'[S'], which we also denote by oi. The 
prime ideals 

^i = {x^K\S\: ai{x) > 1} 
are exactly the divisorial prime ideals generated by monomials. By a theorem of 
Chouinard [ pii|] , the divisor class group Cl{R) is isomorphic to the quotient of the 
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free abelian group generated by pi, . . . ,ps modulo the subgroup generated by the 
principal divisors of the monomials x & S. We define the linear map a: 7/' ^ V by 

a{x) = (o-i(x), . . .,as{x)). 

Note that a is injective if S is positive; in fact x G 5* and —x G S for any element 
X G KercT. One has cr(S') C Z^, and we can extend a to an embedding 

a:K[S]^K[ZX]=K[Y^,...,Y,]. 

We call these embeddings the standard embeddings of 5* and K[S] respectively. Note 
that cr{S) (up to an automorphism of Z^) only depends on the isomorphism class of 
S; in fact, according to Gubeladze [|Gu3|| , it only depends on the isomorphism class 



of the i^- algebra JC[S']. 

Let K be an algebraically closed field, and S a positive normal affine semigroup. 
It is well-known that K[S] can be represented as the ring of invariants of a di- 
agonal action of a suitable algebraic torus Tn{K) = (K^)^ on a polynomial ring 
K[Xi, . . . , Xn] for some n G N. Conversely, the ring of invariants of a linear action 
of a diagonalizable group D over K on such a polynomial ring has the structure of 
a normal affine semigroup ring /^[S']. The diagonalizable groups are exactly those 
isomorphic to a direct product Tn{K) x A where A is a finite abelian group whose 
order is not divisible by chari^. In the following theorem we will discuss the prob- 
lem how D and K[S] are related. As we shall see, the connection is given through 
the divisor class group of K[S]. 

Theorem 2.1. Let K be a field, S a positive normal affine semigroup, R = K[S], 
and a: i? ^ P = -ft'[Yi, . . . , F^] the standard embedding. 

(a) Then P decomposes as an R-module into a direct sum of rank 1 R-modules M^, 
c G Cl{R), such that Mc is isomorphic to a divisorial ideal of class c. 

(b) Suppose that K is algebraically closed and that C\{R) does not contain an ele- 
ment of order char if. Then R = where D = }iomz{Cl{R) , K^) C Ts{K) 
acts naturally on P. 

Proof. To each divisorial ideal p['*^''n- ■ ■flpi"''*, G Z, we associate (ai, . . . , a^) G Z*. 
Under this assignment, the principal divisorial ideal generated by s G gp(5') is 
mapped to cr(s). By Chouinard's theorem this yields the isomorphism 

Cl{R) ^ Z7a(Z"). 

For each c G If jai^^ we let be the /T- vector subspace of P generated by all 
monomials whose exponent vector in V jaiTU^ has residue class — c. Then Mc is 
clearly an i?-submodule of P. Moreover, by construction, P is the direct sum of 
these P-modules. 

It remains to show for (a) that Mc, c G C1(P), is a divisorial ideal of class c 
(relative to the isomorphism above). We choose a representative a = (ai, . . . , Os) of 
c. Then a monomial s G (j(Z'') belongs to p["^^ fl ■ ■ ■ fl pi"'''' if and only if Si > ai 
for all i, and this is equivalent to Si — G Z+ for all i. Hence the assignment 
s s — a, in ring-theoretic terms: multiplication by the monomial F"", induces an 
P-isomorphism pj'"'^ n ■ • • n pi"''^ = M^. 
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For (b) we consider the exact sequence 

^ (t(Z") ^ ^ C\{R) 0. 
If K is algebraically closed, then this sequence induces an exact sequence 
1 ^ Homz(a(i?), K"") Homz(Z^ K"") Homz((T(Z"), K"") 1 

since is an injective Z-module. 

The torus Ts{K) = Homz(Z'', K^) operates naturally on the Laurent polynomial 
ring L = K[Yj^'^, . . . , Y^^] through the substitution y* ^-> r(t)F* for each r G Ts{K) 
and each monomial of P, t G Z^. In the following we identify t and y*. 

The homomorphism 

6: If ^ Homaig(r,(ir),ir^), 5(t)(r) = r(t), 

is an isomorphism, and it induces an isomorphism 

Homaig (Homz(a(Z'-),ifX),ir><) = U 

where V is the subgroup of all t G Z'^ such that (5(r)(t) = 1 for all t ^ D. Thus the 
ring of invariants is the i^-vector space spanned by all monomials t & U . There 
is a commutative diagram 

a{II) Z^ C\{R) 



U ► Z^ ► Homaig(£', K"") 

with exact rows and in which the vertical maps are the natural ones. The right hand 
vertical map is an isomorphism if and only if the characteristic of K does not divide 
the order of any element of Cl(i?), and therefore U = cr(Z'^) in this case. Then the 
set of monomials generating is exactly a{Z^) fl Z^. □ 

Let S and T be affine semigroups, S C T. Then S is called a pure subsemigroup 
if 5" = Tngp(S') in gp(T) (in Hochster's terminology 5* is a full subsemigroup). 
It is not hard to check that 5 is a pure subsemigroup if and only if K[S] C K[T] is 
a pure extension of rings. More generally, we say that an injective homomorphism 
^ : S* ^ T is pure if ^(5*) is a pure subsemigroup of T. If T is normal, then every 
pure subsemigroup of T is also normal. Examples of pure embeddings are given 
by the standard embedding 5* — > Z^, s = #supp(5'), and the embedding S* — *• Z" 
resulting from a representation of K[S] as a ring of invariants of a subgroup of the 
torus Tn{K) acting diagonally on K[Yi, . . . ,Yn]. 

The most basic source of pure subsemigroups are systems composed of homoge- 
neous linear diophantine equations 

anxi H h ainXn = 0, z = 1, . . . , ti, 

and homogeneous congruences 

bjiXi + ■ ■ ■ + bjnXn = mod Cj j = 1, . . . , v. 
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The set of nonnegative solutions x G of such a system evidently forms a pure 
subsemigroup of Z" . 

In module-theoretic terms the equation S = T r\ gp(5') says that the monomial 
i^'- vector space complement of K[S] in K\T] is a i^'[S']-submodule of -ft'iT], and this 
condition is actually equivalent to the requirement that K[S] is a direct summand 
of K\T] as a ii"[S']-module. 

The next proposition describes all pure embeddings of S into a free affine semi- 
group: 

Proposition 2.2. Let S he a positive normal affine semigroup, and S —>■ Z" an 
embedding. Then ^ is a pure embedding if and only ifn>s = 7^supp(S') and, up to 
renumbering, there exist ci (zT^, Ci > 0, such that = e^ai, i = 1, . . . , s. Moreover, 
each of C,s+i, ■ ■ ■ is a rational linear combination o/ (Xi, . . . , cr^ with non-negative 
coefficients. 

Proof. Write gp(S') = Z'^. The embedding ^ can be extended to an M-linear em- 
bedding ^-.W^ W. Then ^{C{S)) = C{^{S)). Suppose that ^{S) is a pure 
subsemigroup of Z". Then the restrictions of the coordinate linear forms of 
to C,{W) cut out the cone ^{C{S)) from ^(ffi^). In other words, the inequalities 
^j(s) > 0, i = 1, . . . ,n, define the cone C{S). Thus the belong to the dual cone 

C{Sy = {ae HomR(M", M) : a{x) > for all x G C{S)}, 

and they in fact generate it since C{S) = C{S)**. However, then we must have at 
least one linear form from each extreme ray of C{S)* among the ^j. The extreme 
rays of C{S)* correspond bijectively to the support forms cTj, and each non-zero 
linear form a in the extreme ray through cxj is of the form a = eai with e G Z_|_. 
The rest is clear, as well as the converse implication. □ 

Corollary 2.3. Cl(/C[5']) is isomorphic to a subquotient o/Z"/^(gp(S')) ifC, is pure. 

Proof. By the proposition we can assume that = CjCTj, Cj G Z+, Cj > 0, i = 1, . . . , s. 
We define : Z" — > Z'^ as the restriction to the first s coordinates. Then i) = ( o 
is injective, and we have a chain of subgroups 

^(gpiS)) C Zei © ■ ■ ■ © Ze, C Z^ 

The corollary follows since Z'^/'i9(gp(S')) is a quotient of Z"/^(gp(S'))), and (Zei © 
• • ■ © Ze,)/^9(gp(^)) is isomorphic to Cl{K[S]). □ 



Theorem ^rT| and Corollary 2]3| show that the divisor class group sets the lower 
limit to all diagonalizable groups D having K[S] as their ring of invariants. In 
fact, if D C Tn{K) acts on Q = K[Xi, . . . then is generated by a pure 

(normal) subsemigroup of the semigroup Z^ of monomials of Q, and as in the proof 



of Theorem ^TT| one sees that Z"/ gp(S') = Homz(Z), 

If S' is a pure subsemigroup of Z", then (as in the special case of the standard 
embedding) 

Q = K[Xi,...,x„] = 

zeZ"/gp(S) 
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where Qz is the i^'-vector space generated by all monomials that have residue class 
—z. Clearly Qz is an _R'[S']-submodule, and Q is a 17^ / gp(5')-graded i^' [5] -algebra. 

Evidently Qz ^ ^ for all z G Z"/ gp(5') if and only if S contains an element 
of all of whose components are positive. Every non-zero i^[5']-module Qz is 
finitely generated and of rank 1. In fact, multiplication by the monomial X'^ maps 
Qz into i^'[gp(S')] and if the image contains a monomial with a negative exponent, 
then S contains an element whose corresponding component is positive. Since the 
exponents of the monomials in Qz are bounded below by z we can embed Qz into 
K[S]. The modules Qz are called the coset modules of S. 

In the invariant-theoretic context discussed above, the Qz are simply the modules 
of covariants associated with the character z G Z"/ gp(S') = Homaig(-D, i^^). In 
fact, an element x G Q = K[Xi, . . . ,Xr] belongs to Qz if and only if 5{x) = 6{z)x 
for all 6 e D. 

In the context of systems of linear equations and congruences the coset modules 
correspond to inhomogeneous such systems. In fact, the monomials forming the 
i^T-basis of Qz are the set of non-negative solutions of an inhomogeneous system of 
linear diophantine equations and inequalities whose associated homogeneous system 
defines S. 

Proposition 2.4. Suppose that S is a positive normal ajfine semigroup and C,'- S ^ 
Z" a pure embedding. Let R = K[S], s = #supp(5'), andQ = K[Xi, . . . ,X„]. With 
the notation as in Proposition ^.Sj , the following are equivalent: 

(a) every non-zero coset module Qz 0/^(5*) is divisorial; 

(b) for each i = 1, . . . ,n there exists ji G {1, . . . , s} and Ci G Z+ with = Cidj. . 



Proof. The implication (b) =^ (a) is proved in the same way as Theorem In 
fact, 

n 

SO 



For the converse implication we may assume that ^„ is not a multiple of any aj. 
Then we write ^„ as a non- negative linear combination of cxi, . . . , cr^ with as few 
non-zero coefficients as possible. By Carathedory's theorem on convex cones and 
after reordering the we can assume that ^„ = aiai + ■ ■ ■ + OpCXp where p > 2, 
cTi, . . . , (Tp are linearly independent, and ai, . . . , > are rational numbers. 

It is not hard to check that gp(S') contains elements tj with (Tj{tj) < and 
(^k{tj) > for all = 1, . . . , s, j 7^ A;. Furthermore S contains elements mi, . . . , 
with (Jj{uj) = and cruiuj) > for j ^ k. Given g G Z+ and j G {1, . . . , s}, we can 
therefore find an element Vjg G gp(5') such that crjivjg) < —q, but C,n{vjg) > 0. 

Set 

Zm = {-m, . . . ,-m,0) mod ^(gp(S')). 

Then Qz^ is isomorphic to the fractional ideal I{m) spanned by all the monomials 
X E S with ^j(x) > —m for j = 1, . . . , n — 1 and ^n{x) > 0. Let 

j(m) = pfi("^»n---np(^=("» 
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be the smallest divisorial ideal containing I{m). Then the existence of the elements 
Vjq implies bi{m) —oo with m — cxo for alH = 1, . . . , s. 

On the other hand we can find an element w G gp(5') with cxilw) < and 
(Jjiw) = for j = 2, . . . ,p. In particular w G J(m) for m ^ 0. However C,n{w) < 0. 
Therefore I{m) ^ J{m) for m ^ 0, and Qz^ = I{m) is not divisorial. □ 

Condition (b) of Proposition p.4| can easily be checked algorithmically. For exam- 
ple, if a system of generators E = {xi, . . . , Xm} of S is known, then one forms the 
sets Ei = {xj : ^i{xj) = 0} for each coordinate i = 1, . . . ,n. Condition (b) is satisfied 
if and only if none of the Ei contains some Ek properly, and one has n = jj^ supp(5') 
if and only if none of the E^ contains some E^, k ^ i. 



3. Divisor classes associated with torsion cosets 

The following example illustrates several theorems proved in this and the following 
sections. 

Example 3.1. Consider the Segre product 

Rmn = K[X,Yj: l<i<m, I < j < n] C P = K[Xi, . . . ,X„,Fi, . . . , 

of the polynomial rings K[Xi, . . . , X.^], m > 2, and K[Yi, . . . ,Yn], n > 2, with 
its standard embedding. It has divisor class group isomorphic to Z, and the two 
generators of Cl(-R) correspond to the coset modules Mi = RXi + ■ ■ ■ + RX^ and 
M_i = RY^ + --- + RYn. Therefore 

/ m + i — 1\ , /n + i — 1 

/i(M)= , /i(M-.) = 

\ m — I J \ n — 1 

for all i > 0. The Cohen-Macaulay divisorial ideals are represented by 

M^(rn-l), ■ ■ ■ , Mq = Rmn, ■ ■ ■ , 

(see Bruns and Guerrieri ||BGu|| ), and in particular, their number is finite. However, 



the finiteness of the number of Cohen-Macaulay classes is not a peculiar property 



of Rmn- it holds for all normal semigroup rings, as we will see in Corollary ^ 
Moreover, one has 

inf depth Mi = n, inf depth M_j = m, 

i>0 i>0 



and for 2 ^ the minimal values are attained (see PV| , (9.27)]). Set p{i) = fi{Mi). 



It follows that the degree of the polynomial p and inf j depth Mj add up to m+n— 1 
dimi?. This is another instance of a general fact (see Theorem p.5| ). 



As a positive result on the Cohen-Macaulay property we now prove that cosets 
of torsion elements relative to pure embeddings yield Cohen-Macaulay divisorial 
ideals. The method of proof has been used before by Stanley for the derivation 
of an analogous result on semi-invariants of torus actions [5t2, 3.5]. Although the 



following theorem is essentially equivalent to Stanley's result, it might be useful to 
include a discussion of the Cohen-Macaulay divisorial ideals arising from it. 
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Theorem 3.2. Let S C A be a pure extension of affine normal semigroups and set 
R = K[S], Q = K[A]. Furthermore let S = {z E A: mz G S for some m G N} &e 
the integral closure of S in A. 

(a) For all z G gp(S')/ gp(5') the coset module Qz is a Cohen- Macaulay R-module, 
provided Qz 0. 

(b) In particular every divisorial ideal I of R whose class in Cl{R) is a torsion 
element is a Cohen-Macaulay R-module. 

Proof, (a) Since S* is a normal affine semigroup, the ring K[S] is Cohen-Macaulay 
by Hochster's theorem |[Ho|| . It decomposes into the direct sum of the finitely many 



and finitely generated i?-modules Qz considered in (a). Therefore it is a Cohen- 
Macaulay ring if and only if all the Qz are Cohen-Macaulay i?-modules. 

(b) This follows from (a) if one chooses S C as the standard embedding of 
R. □ 

The introductory example shows that also non-torsion classes may be Cohen- 
Macaulay, and as we will see now, the divisorial ideals covered by part (a) of Theorem 
|3.2| may very well have non-torsion classes in Cl{R). The following corollary was 
proved by Dong [po|| using topological methods: 



Corollary 3.3. Let S* C Z" = gp(S') be a normal positive affine semigroup, and set 
and R = K[S]. Then the R-module KT is a divisorial Cohen-Macaulay ideal for 
all subsets T = n {/3 + C{S)) ofZ^, /3 G M". 

Proof. Set Oi = for i = 1, . . . , s (where, as usual cxi, . . . , are the support 

forms of S). Then clearly 

and so KT is a divisorial ideal. It is clear that we can assume (3 G Q". Suppose 
that m/3 G Z"'. Then we consider the pure embedding ma of R into K[Yi, . . . ,Ys]. 
The assignment 

z 1—^ m(T{z) — (j{mf3) 

maps T to {maill^) — a{m/3)^ fl Z^, and therefore establishes an ^^-isomorphism of 
KT with the coset module associated with a{mj3). But ma{m(3) G cr(Z'*), and so 
part (a) of the theorem applies. 

For use below we notice that the coset z for which the associated module is 
isomorphic to KT has been realized within o"(Z"). □ 

We call the divisorial ideals and divisor classes considered in the corollary conic. 

Remark 3.4. (a) Among the conic divisorial ideals are the ideals defined by a 
face G of C{S) in the following way: 

F^DG 

This includes the divisorial prime ideals pi, . . . ,ps and their intersection u = pi n 
■ ■ ■ n ps, which is well-known to be the canonical module of R. (Of course, these are 
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known to be Cohen-Macaulay for other reasons.) Therefore, whenever Cl{R) is not 
a torsion group, then there exist conic divisor classes that have non-torsion class. 

In order to prove that is conic we have to find /5 G M" such that < c'"j(/3) < 1 
if Fj D G and —1 < crj(/3) < otherwise. Choose 7 in the interior of —C{S) and 6 
in the relative interior of G. Then ai{'~f + c6) has the desired sign for c ^ and we 
choose /3 = c'(7 + c6) for sufficiently small c' > 0. 

(b) For every Cohen-Macaulay divisorial ideal q the ideal u : q = Hom^(q,u;) is 
also Cohen-Macaulay (see ||BH| , 3.3.10]). It is interesting to observe that w : q is 
conic if q is so. In fact, suppose that q corresponds to Z" fl (/3 + C{S)). Then we 
can assume that ai{f5) ^ Z, and, replacing /5 by /5 + 7 for some interior monomial 
7 of S, we can also assume that cTj(/5) > 0, without changing the class of q. Then 
[cri(— /?)] = 1 — [cri(/5)], and thus u : q is isomorphic to the conic divisorial ideal 
determined by —f3, and therefore conic itself. 

From (a) we conclude that the divisorial ideals 

are also conic. 

As Dong noticed, the previous corollary immediately implies the following theorem 
of Stanley (see [|St|, 3.5] and §t^, 3.2]): 



Corollary 3.5. Let $ : Z^ — >■ Z" 6e a 'L-linear map. Let K he a field, and let R 
he the semigroup ring defined by the non-negative solutions of the system $(y) = 0. 
Suppose there is a real solution (3 of the system $(/?) = a for a (zT, such that 

(i) -1 < A < for all i, 

(ii) Zi > for i = 1 . . . , s if z is an integral solution of ^{z) = a with Zi > f3i for 

Then the set of non-negative integral solutions of the system $(-2) = a defines a 
Cohen-Macaulay divisorial R-module. 

For each semigroup ring R = K[S] there exist natural endomorphisms l^''^ : R ^ 
R, given by the assignment s 1— > s'^ for all s G (in multiplicative notation). For 
affine semigroups l^^'^ is evidently an embedding, and we denote the (isomorphic) 
image is a finitely generated i?*^'^)-module. The pure extensions 

yield all the divisor classes discussed above: 



Proposition 3.6. Let S and R he as in Corollary \3. Sj . Then the following con- 
structions all lead to the same set of (Cohen-Macaulay) divisor classes: 



(a) Theorem \3.^ fa), 

(b) the conic classes, 

(c) the set of divisorial ideals arising from the decomposition of R as an 
module, k & N, 

(d) the set of divisorial ideals arising from the decomposition of R as an 
module for a single k, provided k ^ 0. 
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Proof. Class (c) is obviously contained in class (a), and we proved Corollary by 
showing that class (b) is contained in class (c). With the methods we have discussed 
already, it is easy to see that class (a) is contained in (b), and so all three classes 
(a), (b), (c) coincide. 

Up to isomorphism, each conic class can be realized as KT with T = fl 
(/3 + C{S)) with — 1 < /3i < since translations by integral vectors preserve the 
isomorphism class. Since the number of possible values [crj(/5)] is finite for the (3 
under consideration, there exist only finitely many conic classes. (This results also 
from the finiteness of the number of Cohen-Macaulay divisor classes.) Now it follows 
easily that suitable vertices (3 can be chosen simultaneously in Z^/fc, provided k is 
sufficiently large. □ 



It is an interesting observation that for the example R = Rmn discussed in |3]1 
all Cohen-Macaulay classes are conic: for i and k let N^i the i?*^^)- submodule 
of P = K[Xi^ . . . , Xm,, Yi, . . . , generated by the i-th. powers of the degree k 
monomials in Xi, . . . ,Xm. As an i? = P'^'^^-module Nki is isomorphic to Mj. Now 
consider a monomial /i = Y^^ ■ ■ ■ F^" of degree A;i in Yi, . . . , Y^. \i i < n — 1 and k 
is sufficiently big, then we can choose ei, . . . , e„ < — 1, and it is not hard to see 
that iiNki = — Mi is a coset module of the pure extension R^^^ — >■ R. Similarly 
one realizes the M_j for < i < m — 1. 

4. Asymptotic depth of divisor classes 

The next theorem describes the asymptotic behaviour of the depth of divisorial 
ideals. (See the proof of Theorem ^]T| for the definition of the modules Mc repre- 
senting the divisor classes.) By depth^M or simply depth M we denote the length 
of a maximal M-sequence for a finitely generated i?-module M. If S is positive, 
R = K[S] and M is gp(S')-graded, then depth^M = depth^^ where m is the 



maximal ideal generated by all the non-unit monomials of R. (See |pil| , 1.5.15] 
for the proof of an analogous statement about Z-graded rings and modules.) For 
an ideal J in a noetherian ring R we let grade/ denote the length of a maximal 
i?-sequence in /; one always has grade/ < height/. But if R is Cohen-Macaulay, 
then grade / = height /. 

Theorem 4.1. Let K be a field, S a positive normal affine semigroup, R = K[S], 
and a: R ^ P = /^[Xi, . . . , X^] the standard embedding. Furthermore let m be 
the irrelevant maximal ideal of R generated by all non-unit monomials, and A the 
maximal length of a monomial R-sequence. Then 

A < grademP = min{depth : c G C1(P)}. 

Proof. For the inequality it is enough to show that a monomial P-sequence is also a 
P-sequence. (It is irrelevant whether we consider P as an P-module or a P-module 
if elements from R are concerned.) Let fii, . . . , be monomials in R forming an 
P-sequence. Then the subsets Ai = AsSi{(P/(/ij)) are certainly pairwise disjoint. 
On the other hand, Ai consists only of monomial prime ideals of height 1 in P, since 
P is normal. So A^ = {pj-. cTjifJ^i) > 0}, and the sets of indeterminates of P that 
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divide o-(yUi) in P, i — 1, . . . ,u, are pairwise disjoint. It follows that /ii, ...,//« form 

a P-sequcncc. 

In order to prove the equality we first extend the field K to an uncountable one. 
This is harmless, since all data are preserved by base field extension. Then we can 
form a maximal P-sequence in mP by elements from the /T- vector subspace m. Such 
a P-sequence of elements in R then has length equal to grade mP and is clearly an 
M-sequence for every P-direct summand M of P, and in particular for each of the 
modules Mc representing the divisor classes. Thus depth > grade mP. 

Whereas this argument needs only finite prime avoidance, we have to use countable 
prime avoidance for the converse inequality. Suppose that u < min{depth M^. : c G 
C1(P)} and that xi, . . . , a;„ is a P-sequence in m. Then the set 

\J Ass(Mc/(xi,...,x„)Mc) 

ceci(i?) 

is a countable set of A'-vector subspaces of m. Each prime ideal associated to 
Mc/ {xi, . . . , Xu)Mc is a proper subspace of m because of m < depth Mc- Hence A can- 
not exhaust m, as follows from elementary arguments. So we can choose an element 
Xu+i in m not contained in a prime ideal associated to any of the Mc/ {xi, . . . , Xu)Mc. 
So Xu+i extends Xi, . . . , to an Mg-sequence simultaneously for all c e C1(P). □ 

Both the numbers A and grade mP can be characterized combinatorially: 

Proposition 4.2. With the notation of the previous theorem, the following hold: 

(a) grade mP is the minimal number u of facets Pjj,...,Pj^ of C{S) such that 

p,, n---np,„ = {0}. 

(b) A is the maximal number i of subsets . . . ^Ti of J-' = {Fi, . . . , Fg} with the 
following properties: 

(i) .F,nj-, = 0, (ii) fl P^{0} 

for all i,j such that i ^ ] ■ 

Proof, (a) The ideal mP of P is generated by monomials. Therefore all its min- 
imal prime ideals are generated by indeterminates of P. The ideal generated by 
, . . . , Xi^ contains mP if and only if for each monomial e m there exists a 
Gi^ such that (/i) > 0. The monomials for which none such inequality holds are 
precisely those in Pj^ fl ■ ■ ■ fl Pj^ . 

(b) Let Hi, . . . , be a monomial P-sequence. Then the sets jFj = {P: pp E 
Ass(P/(//j))} are pairwise disjoint, and moreover /i^ e C\fgj^\:f, ^- Thus conditions 
(i) and (ii) are both satisfied. 

For the converse one chooses monomials /ij G {^p^jr-^jr. F . Then {P: pi? G 
Ass(P/(/ii))} C J^i, and since the Ti are pairwise disjoint, the /Xj form even a 
P-sequence as observed above. □ 

Remcirk 4.3. The following are equivalent: 
(a) 5" is simplicial; 
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(b) every divisorial ideal of i? is a Cohen-Macaulay module. 

If S is simplicial, then Cl{R) is finite, and so every divisorial ideal is Cohen- 
Macaulay by Theorem |3.2| . Conversely, if every divisorial ideal is Cohen-Macaulay, 
then it is impossible that facets u < rank 5, of C{S) intersect only 

in 0, and this property characterizes simplicial cones. However, the implication 
(b) =^ (a) follows also from Theorem |5.1| below. 

It is an amusing consequence that a rank 2 affine semigroup is simplicial - an 
evident geometric fact. In fact, if dimi? > 2, then depth / > 2 for every divisorial 
ideal. 

The results of this section can be partially generalized to arbitrary pure embed- 
dings; we leave the details to the reader. 



5. The number of generators 

In this section we first prove our main result on the number of generators of 
divisorial ideals of normal semigroup rings R = K[S]. In its second part we then 
show that it can also be understood and proved as an assertion about the growth of 
the Hilbert function of a certain multigraded if-algebra. 

Theorem 5.1. Let R be a positive normal semigroup ring over the field K, and 
m G Z+. Then there exist only finitely many c G Cl(-R) such that a divisorial ideal 
D of class c has ^{D) < m. 



As a consequence of Theorem |5.1| , the number of Cohen-Macaulay classes is also 
finite: 

Corollary 5.2. There exist only finitely many c G Cl(i?) for which a divisorial ideal 
of class c is a Cohen-Macaulay module. 



Remark 5.3. (a) One should note that /i(-D) is a purely combinatorial invariant. If 
S is the underlying semigroup and T is a monomial basis of a monomial representa- 
tive of D, then /i(-D) is the smallest number g such that there exists xi, . . . , G T 



with T = {S + Xi) U ■ ■ ■ U {S + Xg). Therefore Theorem |5.1| can very well be in- 
terpreted as a result on the generation of the sets of solutions to inhomogeneous 
linear diophantine equations and congruences (with fixed associated homogeneous 
system) . 

(b) Both the theorem and the corollary hold for all normal affine semigroups S", 
and not only for positive ones. It is easily seen that a normal semigroup S splits into 
a direct summand of its largest subgroup 5*0 and a positive normal semigroup 5". 
Thus one can write R = K[S] as a Laurent polynomial extension of the i^-algebra 
R' = K[S']. Each divisor class of R has a representative D' CSr/ R. Furthermore 
fiRi{D') = fiR^D' R) and the Cohen-Macaulay property is invariant under Lau- 
rent polynomial extensions. 

We first derive the corollary from the theorem. Let m be the irrelevant maximal 
ideal of R. If is a Cohen-Macaulay module, then {Mc)ra is a Cohen-Macaulay 
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module (and conversely). Furthermore 

e((M,)n,) >^((M,)n,) =/i(M,). 
By Serre's numerical Cohen-Macaulay criterion (for example, see ||BH] , 4.7.11]), the 



rank 1 i?n,-module (Mc)m is Cohen-Macaulay if and only if its multiplicity e((Mc 
coincides with e(-Rnt)- 



Proof of Theorem |5. i| . Let D be a monomial divisorial ideal of R. As pointed out 
already, there exist integers ai, . . . , such that the lattice points in the set 

C{D) = {x e R"^ : ai{x) > ai, i = 1, . . . , s} 

give a i^-basis of D (again s = #supp(S'), and the at are the support forms). The 
polyhedron C{D) is uniquely determined by its extreme points since each of its 
facets is parallel to one of the facets of C{S) and passes through such an extreme 
point. (Otherwise C{D) would contain a full line, and this is impossible if S is 
positive.) 

Moreover, D is of torsion class if and only if C{D) has a single extreme point. 



This has been proved in ||Gu2|| , but since it is the crucial point (sic!) we include the 
argument. 

Suppose first that D is of torsion class. Then there exists m G Z+, m > 0, 
such that D^'") is a principal ideal, D^'^'^ = xR with a monomial x. It follows that 
C(dM) = mC{D) has a single extreme point in (the lattice point corresponding 
to) X, and therefore C{D) has a single extreme point. 

Conversely, suppose that C{D) has a single extreme point. The extreme point 
has rational coordinates. After multiplication with a suitable m G Z+, m > 0, we 
obtain that C(L)('")) = mC{D) has a single extreme point x which is even a lattice 
point. All the facets of C{D^"^^) are parallel to those of S and must pass through the 
single extreme point. Therefore C{D^"^^) has the same facets as C{S) + x. Hence 
C(D^™'^) = C{S) + X. This implies Z}(™) = Rx (in multiplicative notation), and so 
m annihilates the divisor class of D. 

Suppose that D is not of torsion class. We form the line complex C consisting 
of all 1-dimensional faces of the polyhedron C{D). Then C is connected, and each 
extreme point is an endpoint of a 1-dimensional face. Since there are more than one 
extreme points, all extreme points are endpoints of compact 1-dimensional faces, and 
the line complex C{D) formed by the compact 1-dimensional faces is also connected. 
Since each facet passes through an extreme point, D is uniquely determined by C-{D) 
\ clS cL subset of M*). 

Let C be an infinite family of divisor classes and choose a divisorial ideal Dc of 
class c for each c G C Assume that the minimal number of generators fi{Dc), c E C, 



is bounded above by a constant C. By Lemma |5.4| below the Euclidean length of 
all the hne segments i G C{Dc), c G C, is then bounded by a constant C. 

It is now crucial to observe that the endpoints of all the line segments under 
consideration lie in an overlattice L = Z"[l/(i] of Z". In fact each such point is 
the unique solution of a certain system of linear equations composed of equations 
(Ji{x) = ai, and therefore can be solved over Z[l / d] where c? G Z is a suitable common 
denominator. (Again we have denoted the support forms of 5* by (Xj.) 
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Let us consider two line segments I and I' in R"^ as equivalent if there exists z ElP 
such that I' = I + z. Since the length of all the line segments under consideration is 
bounded and their endpoints lie in Z"[l/(i], there are only finitely many equivalence 
classes of line segments I e ^{Dc), c E C. 

Similarly we consider two line complexes C{D) and C{D') as equivalent if jC.{D') — 
C{D) + z, z E Z". However, this equation holds if and only if C{D') — C{D) + z, 
or, in other words, the divisor classes of D and D' coincide. 

Since there are only finitely many equivalence classes of line segments and the 
number of lines that can appear in a complex JC{D) is globally bounded (for example, 
by 2^*), one can only construct finitely many connected line complexes that appear 
as jC{D), up to equivalence of line complexes. This contradicts the infinity of the 
family C. □ 

Lemma 5.4. Let S be a positive normal semigroup, K a field, D a monomial divi- 
sorial ideal whose class is not torsion. Then there exists a constant M > 0, which 
only depends on S, such that ^{D) > MX where X is the maximal Euclidean length 
of a compact 1-dimensional face of C{D). 

Proof. We assume that Z" = gp(5') so that the cone C{S) and the polyhedron C{D) 
are subsets of R". Let £ be a 1-dimensional compact face of C{D). Suppose D is 
given by the inequalities 

cri{x)>ai, i = (s = #supp(C(5'))). 

There exists£ > such that [4(a;)nC(D) contains a lattice point for each x e C{D). 
(In fact, C{S) contains a unit cube, and x-\-C{S) C C{D) for x e C{D).) Let x e £. 
We can assume that 

Cj, i = 1, . . . ,m, 

> aj, i > m. 

Let r = (Ti + • • • + (7to- There exists C > such that T{y) < C for all y e R" with 

\y\ < 

Furthermore we have t{z) > for all z e C{S), z ^ Otherwise the facets 
Fi, . . . , would meet in a line contained in C{S), and this is impossible if i is 
compact. In particular there are only finitely many lattice points z in S such that 
t{z) < C, and so there exists 5 > such that t{z) < C for z E S is only possible 
with \z\ < 5. 

Now suppose that D is generated by Xi, . . . ,Xg. For x E i we choose a lattice 
point p e U^{x) n C{D). By assumption there exists z e C{S) such that p — Xi-\-z. 
Then 

t{z) = t{p) — T{xi) < t{p) — t{x) = t{p — x) < C. 

Thus \z\ < 6, and therefore |a; — x^l < 6 + e. 

It follows that the Euclidean length of £ is bounded by 2q{S + e). Of course 6 
depends on r, but there exist only finitely many choices for r if one varies i. □ 

As pointed out, the polyhedron C{D) contains a 1-dimensional compact face if 
D is not of torsion class, but in general one cannot expect anything stronger. On 



ai{x) 
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the other hand, there exist examples for which C{D) for every non-torsion D has a 
compact face of arbitrarily high dimension; see Example |3.1j . 

If C{D) has a d-dimensional face F, then the argument in the proof of Lemma 
|5.4| immediately yields that n{D^^^) > Mj'^ for a constant M > 0: one has only to 
replace the length of the line segment by the d-dimensional volume of F. We now 
give another proof of a slightly more general statement. As we will see, it leads to 



a quite different proof of Theorem 5.1 



Let 5* be a positive normal affine semigroup. Recall that the polynomial ring P 
of the standard embedding a: R —>■ P decomposes into the direct sum of modules 
Mc, c G Cl(-R). In the following C{Mc) stands for any of the congruent polyhedra 
C{D) where D is a divisorial ideal of class c. 

Theorem 5.5. Let c,d E Cl(-R) and suppose that c is not a torsion element. 

(a) Then limj^oc fJ'{Mjc+d) = oo. 

(b) More precisely, let m be the maximal dimension of the compact faces of C{Mc). 
Then there exists e G N such that 

lim /x(M(ej+fc)c+d) — 

is a positive natural number for each /c = 0, . . . , e — 1. 

(c) One has inf j depth Mjc = dim R — m and inf ^ depth M^j+d < dim R — m. 

Proof. Let 

oo oo 

P = M,, and = 

Then D is a finitely generated i^-algebra. This follows for general reasons from 
Theorem |7.1| below: D is the direct sum of graded components of the Cl(-R)-graded 
i?-algebra P, taken over a finitely generated subsemigroup of C\{R). Theorem |7ri 



also shows that is a finitely generated P-module. However, these assertions will 
be proved directly in the following. In particular we will see that X> is a normal 
semigroup ring over K. 

By definition X> is a Z+-graded i?-algebra with Vq = Mq = R, and is a graded 
P-module if we assign degree j to the elements of Mj^+d- There exists e > such 
that P is a finitely generated module over its i?-subalgebra generated by elements of 
degree e; for example, we can take e to be the least common multiple of the degrees 
of the generators of T> as an i?-algebra. Let S be the eth Veronese subalgebra of V. 
We decompose Ai into the direct sum of its £^-submodules 

oo 

A^fc = 0M(ej+fc)c+d, k = 0,...,e-l. 

j=0 

In view of what has to be proved, we can replace V hj S and A4 by Aik- Then 
we have reached a situation in which P is a finitely generated module over the 
subalgebra generated by its degree 1 elements. 
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Note that Ai is isomorphic to an ideal of V: multiphcation by a monomial X"" 
such that a has residue class — (ci + A;) in Cl{R) = Z*/cr(gp(S')) maps Ai into V. 
Since A4 is not zero (and V is an integral domain), we see that SuppAd = Spec P. 

Let m be the irrelevant maximal ideal of R; it is generated by all elements x E S, 
a; 7^ 1 (in multiplicative notation). Then clearly A4 = Ai/xnAi is a finitely generated 
V = 'D/ml'-module. Note that I? is a K-algchra with Vq = K in a natural way. 
Furthermore it is a finitely generated module over its subalgebra V generated by 
its degree 1 elements. In particular is a finitely generated X> '-module. By 
construction (and Nakayama's lemma) we have 

/i(M(ej+fc)c+d) = diuiK M(^ej+k)c+d/mM(^ej+k)c+d = H{M,j) 

where H denotes the Hilbert function oi At as a. Z_)_-graded V- or T> '-module. For 
j ^ the Hilbert function is given by the Hilbert polynomial. It is a polynomial 
of degree (5—1 where 6 is the Krull dimension of Ai. Note that Supp = SpecP, 
since SuppTW = Sped?; in particular one has dimTW = dim P. Moreover the 
leading coefficient of the Hilbert polynomial is e{Ai)/{6 — 1)! and so all the claims 
for M follow if m + 1 = 5 > 1. 

At this point we have to clarify the structure of "D as a normal semigroup ring 
over K. For convenience we choose a divisorial ideal / C -R of class c generated by 
monomials. Then there exists an i?-module isomorphism Mc I mapping monomi- 
als to monomials, and such an isomorphism induces a i^-algebra isomorphism from 
X>to 

oo 

n = 0/(j)T^' c R[T] = K[S © Z+]. 

j=0 

There exist Oi, . . . , (Is > such that / = p[^'^ n • • • n p'f'\ The monomial corre- 
sponding to {u, z) e gp(5') © Z belongs to TZ if and only if 

-2 > 0, Ci(w) — zai > 0, i = 1, . . . , s. 

It follows immediately that 7?. is a normal semigroup ring over K. Let S be its 
semigroup of monomials. One has gp(»S) = gp('S') © Z, and the elements with last 
component j give the monomials of 

It is not hard to show that the faces of C{S) that are not contained in C{S) are 
the closed envelopes of the M+-envelopes of the faces of C(/)' = {(x, 1) : a; G C(/)}. 

Moreover, exactly those faces F that do not contain an element from m intersect 
C(/)' in a compact face. In fact, if F contains a monomial x G m, then it contains 
y + kx, k G Z_|_, for each y E F, and therefore an unbounded set. If F does not 
contain an element of m, then the linear subspace spanned by the elements of S 
intersects F in a single point, and thus each translate intersects F in a compact set. 

Since the dimension of TZ/mTZ is just the maximal dimension of a face F of C{S) 
not containing an element of m, we see that dim7^/m7^ = m + 1. In fact, the 
largest dimension of a compact face of C(/)' is m, and such a face extends to an 
m + 1-dimensional face of C{S). 

Thus S — m + 1 and S > 1, since C{I) has at least a 1-dimensional compact face: 
by hypothesis / is not of torsion class. 
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For part (c) we note that height mi? = grade m7^ = dimT^— dim7?./m7?. = dimi?— 
m since TZ is Cohen-Macaulay by Hochster's theorem (and all the invariants involved 
are stable under localization with respect to the maximal ideal of TZ generated 
by monomials) . Moreover grade roR = inij depth Mcj , as follows by arguments 
analogous to those in the proof of Theorem |4.1| . 

By similar arguments the inequality for inf j depth Mcj+d results from height xnTZ = 
dim R — m. □ 



Remark 5.6. The limits in Theorem |5.5| (b) coincide if and only if the D '-modules 
TWfc/mAlfc all have the same multiplicity. However, in general this is not the case. 
As an example one can take the semigroup ring 

R = Kp"^, UV, V"^, XW, YW, XZ, YZ]cP = K[U, V, X, Y, Z, W] 

in its standard embedding. It has divisor class group Cl{R) = Z/(2) © Z. The 
non-zero torsion class is represented by the coset module M(i q) = RU + RV, and 
M(o,i) = RX + RY represents a generator of the direct summand Z. Let c G C\{R) 
be the class of M(i^i). As an i?- module, Mjc, j odd, is generated by the monomials 
Ufi, Vfi where /i is a degree j monomial in X, Y, whereas for even j the monomials 
/i form a generating system. The limits for A; = and k = 1 therefore differ by a 
factor of 2 (rf = 0, e = 2). 



Second proof of Theorem |5. j| . Let P be the polynomial ring of the standard em- 
bedding of R. Then P is a Cl(i?)-graded i?-algebra whose graded component Pc, 
c G Cl(-R) is the module Mc. Passing to residue classes modulo m converts the 
assertion of the theorem into a statement about the Hilbert function (with respect 
to K) of the Cl(i?)-graded iT-algebra P/mP; note that (P/mP)o = R/xn = K. By 
Theorem |5.5| the Hilbert function goes to infinity along each arithmetic progression 
in C1(P). Therefore we are in a position to apply Theorem below. It says that 
there are only finitely many c G C1(P) where //(M^) = H{P/mP, c) does not exceed 
a given bound m. □ 



This deduction of Theorem |5.1| uses the combinatorial hypotheses on R only at a 
single point in the proof of Theorem [5.5| , namely where we show that dimD/mP > 2. 
Thus the whole argument can be transferred into a more general setting, provided 
an analogous condition on dimension holds. 

6. Convex ideals 

Let ^1, . . . , ^„ be Z-linear forms on Z*^'. Then 

(*) S= {x G Z^ ^i(x) > 0, i = l,...,n} 

is a normal semigroup. For a G Z" we set 

T(a; ^) = {x G Z'' : ^^(x) > a^, i = l,...,n}. 

Let K he a field. Then I {a; ^) = KT{a; ^) is an P = fr[S']-module in a natural way. 

In the following we will always assume that S is positive and that gp(5') = Z^; 
furthermore we will assume that ^ is non-degenerate, i.e. ^ for all i; this 
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assumption is certainly no restriction of generality. Then it follows easily that /(a; ^) 
is a non-zero fractional ideal of R for every a. These ideals are called ^-convex. 

If cr = ((Ji, . . . , (Js) consists of the support forms of 5, then the a-convex ideals 
are just the monomial divisorial ideals of R studied in the previous sections. 

The linear map ^ : gp(5') Z" evidently restricts to a pure embedding of S into 
Z" (if 5* is positive), and, conversely, a pure embedding induces a presentation (*) 
of S. As in the proof of Theorem |2.1| one sees that each coset modules of S,{S) is 
isomorphic to a ^-convex ideal, and vice versa. Proposition |2.4| therefore describes 
the condition under which all ,^-convex ideals are divisorial (and in its proof we have 
actually switched from a coset module to the corresponding ^-convex ideal). 

However, in contrast to the standard embedding, different coset modules can now 
be isomorphic. Proposition ^?T| below clarifies this fact. For T C gp(>S') we define 
the "effective ^-bounds" eff(T;^) G Z" component wise by 

eff(T;Oi = infte(t): t GT}; 

for a fractional monomial ideal / we set eff (/; ^) = eff (T; ^) where T is the monomial 
basis of /; and for a e Z" we set eff(a;^) = eff (J(a; ^); ^). The convex polyhedron 
C(J; ^) C W associated with I is given by 

C(/; i) = {xe W : U^) > efr(/; 0., ^ = 1, • ■ • , n}. 

Proposition 6.1. (a) The assignment I ^ C{I\^) is injective on the set of ^- 

convex ideals I. 

(b) The following are equivalent for C,- convex ideals I and J: 

(i) / and J are isomorphic R-modules. 

(ii) There exists y G gp(5') such that eS{J; ^) = eff(J, ^) +C{y)- 

(iii) There exists y G gp(5') such that C(/;^) = C(J;^) +^(y). 

(c) If C{I\^) has a single extreme point for a ^-convex ideal, then I is a divisorial 
ideal of torsion class. 

(d) The coset modules Qa, Qb ofC,{S) associated with the residue classes of a, b G Z" 
are isomorphic if and only z/eff(a;^) = eff (6;^) mod ^(gp(5')). 

Proof, (a) One can recover I from C(/;^). 

(b) Fractional monomial ideals I and J of K[S] are isomorphic if and only if there 
exists a monomial x G i^[gp(S')] such that J = Ix. If one converts this into additive 
notation, one immediately obtains the equivalence of (i), (ii), and (iii). 

(c) Set Oj = eff (/; ^j), z = 1, . . . , n. Each of the hyperplanes given by the equations 
^i{x) = ai passes through an extreme point of C(/; C)- Since there is a single extreme 
point z, all the parallels to the support hyperplanes pass through this point. Thus 
C{T,^) = C{S) + z, and C(/;^) is cut out by parallels of the support hyperplanes 
of S. Then / is a divisorial ideal. Divisorial ideals / for which C{I) has a single 
extreme point are of torsion class as observed in the proof of Theorem |5.1| . 

(d) Since Qa = /(eff (a; 0; and = /(eff (6; 0; 0, this follows from (b). □ 

It is now clear that Lemma |5.4| generalizes to the case of ,^-convex ideals, and 
since the isomorphism classes of ^-convex ideals are again parameterized by the 
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equivalence classes of the polyhedra C(/;^) modulo translations by vectors from 
gp(S'), we obtain a complete generalization of Theorem |5.1| : 



Theorem 6.2. For every m G Z+ there exist only finitely many isomorphism classes 
of C,- convex ideals such that a representative I has < m. 

There is no need for a corollary regarding the Cohen-Macaulay property, since 
Cohen-Macaulay fractional ideals are automatically divisorial. As outlined in Re- 
mark Theorem |6.2| has a purely combinatorial statement (and, by the way, has 
been proved by purely combinatorial arguments). 

Remark 6.3. (a) Let us set Eff(Z";0 = {eS{a;^): a G Z"}. Then it is not hard 
to show that Eff(Z";^) is a subsemigroup of containing ^(gp(5')), and it follows 



immediately from Proposition |6.1| that the semigroup C\{R; ^) = Eff (Z"; / ^{SP{S)) 
parametrizes the isomorphism classes of ^-convex ideals. 

For the converse of Proposition |6.1| (c) one has to replace "torsion class" (in Cl(-R)) 
by "torsion class in Cl(i?;^)". 



Theorem |5]^ generalizes to arithmetic progressions in C\{R;^). We leave the 



details to the reader. If Cl(-R;^) is always finitely generated, then the second proof 



of Theorem 5.1 can also be generalized. 



(b) Theorem |6]^ can be generalized to arbitrary normal affine semigroups in the 
same way as Theorem ^T!] was generalized in Remark p.3| . 

(c) It is necessary to fix ^ in Theorem |6.2| . Already for S = Z^ one can easily find 
infinitely many pairwise non-isomorphic ideals generated by 2 elements such that 
each of them is ^-convex for a suitable ^. 



7. On the GROWTH OF HiLBERT FUNCTIONS 

We introduce some terminology: if S* is a subsemigroup of an abelian group G, 
then T C G is an ^-module if S + T C T (the case T = is not excluded). If S 
is finitely generated and T is a finitely generated ^-module, then every ^-module 
T' C T is also finitely generated. For example, this follows by "linearization" with 
coefficients in a field K: M = KT C K[G\ is a finitely generated module over the 
noetherian ring R = K[S], and so all its submodules are finitely generated over R. 
For KT' this implies the finite generation of T' over S. 

First we note a result on the finite generation of certain subalgebras of graded 
algebras and submodules of graded modules. We do not know of a reference covering 
it in the generality of Theorem |7.1| . 

Gordan's lemma says that a subsemigroup 5* C Z" is finitely generated if and 
only if the cone C{S) C M" is finitely generated. It implies that the integral closure 
5* of an affine subsemigroup S in Z"' is finitely generated, since C{S) = C{S). The 
reader may check that we do not use Gordan's lemma in the proof of Theorem |7. 1| . 
We will however use that a finitely generated cone has only finitely many support 
hyperplanes and that S* = C(S') fl Z". 

Theorem 7.1. Let G be a finitely generated abelian group, S a finitely generated 
subsemigroup of G, and T G G a finitely generated S -module. Furthermore let R be 



22 



WINFRIED BRUNS AND JOSEPH GUBELADZE 



a noetherian G-graded ring and M a G-graded finitely generated R-module. Then 
the following hold: 

(a) i?o is noetherian ring, and each graded component Mg, g E G, of M is a finitely 
generated RQ-module. 

(b) A = 0^g5-Rs is a finitely generated R^-algehra. 

(c) = Mt is a finitely generated A-module. 

Proof, (a) One easily checks that M'RnMg = M' for each i?o-submodule M' of Mg. 
Therefore ascending chains of such submodules M' of Mg are stationery. 

(b) First we do the case in which G is torsionfree, G = Z™', and 5* is an integrally 
closed subsemigroup of Z™. 

Let (f: Z™ ^ Z be a non-zero linear form. It induces a Z-grading on R with 
degg(a) = ip{degiM{a)) for each non-zero Z^-homogeneous element of R. Let R' 
denote R with this Z-grading. Set R'_ = 0fc<o R'k and define R'_^_ is analogously. 
By ||BH| , 1.5.5] the i?Q-algebras R'_^_ and R'_ are finitely generated R'q- algebras, and 



-Rq is a noetherian ring (by (a)). On the other hand, Rq is a (Ker yj) -graded ring 
in a natural way, and by induction we can conclude that Rq is a finitely generated 
-Ro-algebra. 

If S" = Z'", then it follows immediately that R, the sum of R- and R+ as an 
i?o-algebra, is again a finitely generated i?o-algebra. 

Otherwise S = Z™ fl C{S), and G{S) has at least one support hyperplane: 

S = {seZ™: ai{s) >0, i = l,...,v} 

with t> > 1. We use induction on v, and the induction hypothesis applies to R' = 

S' = {seZ"': ai{s) > 0, i = 1, . . . ,v - 1}. 

Applying the argument above with ip = a^, one concludes that A = R'_^ is a finitely 
generated i?o-algebra. 

In the general case for G and S we set G' = G/H where H is the torsion subgroup 
of G, and denote the natural surjection by tt: G — > G'. Let R' he R with the 
G'-grading induced by vr (its homogeneous components are the direct sums of the 
components Rg where (7 is in a fixed fiber of tt). Let 5" be the integral closure of 
7r(S') in G'. Then A' = ©^/g^./ R^/ is a finitely generated algebra over the noetherian 
ring Rq, as we have already shown. But Rq is a finitely generated module over Rq 
by (a), and so A' is a finitely generated i?o-algebra. In particular, R itself is finitely 
generated over Rq. 

It is not hard to check that A' is integral over A; in fact, each element s G 7r~^(S") 
has a power E S for suitable n E N. Furthermore it is a finitely generated A- 
algebra, and so a finitely generated A-module. But then a lemma of Artin and Tate 



(see Eisenbud [Ei, p. 143]) implies that A is noetherian. As shown above, noetherian 
G-graded rings are finitely generated i?o-algebras. 

(c) By hypothesis, T is the union of finitely many translates S + t. Therefore 
we can assume that T = S + t. Passing to the shifted module M(— t) (given by 
M{—t)g = Mg^t), we can even assume that S = T. Now the proof follows the same 
pattern as that of (b). In order to deal with an integrally closed subsemigroup of a 
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free abelian group G = Z™', one notes that M+ is a finitely generated module over 
i?+ where M+ is the positive part of M with respect to a Z-grading (induced by a 
linear form ip: — > Z). This is shown as follows: the extended module -RM+ is 
finitely generated over R , and every of its generating systems E C M+ together 
with finitely many components Mj, z > 0, generate M+ over furthermore the 
Mi are finitely generated over i?o by (a). 

For the general situation we consider N' defined analogously as A . It is a finitely 
generated A'- module by the previous argument. Since A is a finitely generated 
A-module, N' is finitely generated over A, and so is its submodule iV. □ 

We note a purely combinatorial consequence. 

Corollary 7.2. Let S and S' be affine subsemigroups of Z™, T C Z"^ a finitely 
generated S -module, and T' C Z™ a finitely generated S' -module. Then S (1 S' is an 
affine semigroup, and T (1 T' is a finitely generated S fl S' -module. 

Proof. We choose a field K of coefficients and set R = -^^[5"], M = KT' . Then the 
hypotheses of the theorem are satisfied, and it therefore implies the finite generation 
of 

A = QRs = K[SnS\ and N = Q Mt = K(T nT'). 

s€S t£T 

as a K = i?o-algebra and an A-module respectively. However, finite generation of 
the "linearized" objects is equivalent to that of the combinatorial ones. □ 

The next theorem is our main result on the growth of Hilbert functions. Note 
that we do not assume that Rq = K; the graded components of R and M may even 
have infinite iiT- dimension. 

Theorem 7.3. Let K be afield, G a finitely generated abelian group, R a noetherian 
G-graded K-algebra for which Rq is a finitely generated K-algebra, and M a finitely 
generated G-graded R-module. Consider a finitely generated subsemigroup S of G 
containing the elements degr, r & R \ {0} homogeneous, and a finitely generated 
S -submodule T of G containing the elements degx, x G M \ {0} homogeneous. 
Furthermore let H be the G-graded Hilbert function, H{M, t) = dimx Mt for all 
t e G. 

Suppose limfc_>oo H{M, kc + d) = oo for all choices of c E S , c not a torsion 
element of G, and d eT. Then 

i^{teT: H{M,t) <C} <oo 

for allC e Z+. 



Note that i? is a finitely generated -Ro-algebra by Theorem [7.1| , and therefore 
a finitely generated i^-algebra. Let S' be the subsemigroup of G generated by the 
elements degr, r G -R\{0} homogeneous, and T' be the S"-submodule of G generated 
by the elements degx, x G M \ {0} homogeneous. Then all the hypotheses are 
satisfied with S' in place of 5* and T' in place of T. However, for technical reasons 
the hypothesis of the theorem has to be kept more general. (We are grateful to 
Robert Koch for pointing out some inaccuracies in previous versions of the theorem 
and its proof.) 
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Proof of Theorem \7.9^ . We split G as a direct sum of a torsionfree subgroup L and 
its torsion subgroup Gtor- Let FC = ^^^^ Ri, and split M into the direct sum 

M= ^ Mi M', = ^M^e,h). 



By Theorem |7.1| R' is a finitely generated i?o-algebra and is a finitely generated 
L-graded i?'-module for all h G Gtor, and since the hypothesis on the Hilbert function 
is inherited by M^, it is enough to do the case G = L = Z™. 

We use induction on m. In the case m = 1 it is not difficult to see (and well- 
known) that T is the union of finitely many arithmetic progressions that appear in 
the hypothesis of the theorem. 

As a first step we want to improve the hypothesis on the Hilbert function from 
a "1-dimensional " condition to a "1-codimensional" condition by an application of 
the induction hypothesis. 

Let U he a subgroup of L with rankf/ < rankL and u & L. Then U is finitely 
generated as a subsemigroup. We set 

B! = ^R, and M' = Mf 

sell teu+u 

Theorem ^[1] implies that R' is a finitely generated i^-algebra, and M' is a finitely 
generated -R'-module. 

After fixing an origin in f/ + m we can identify it with U. Therefore we can apply 
the induction hypothesis to R' and M'. It follows that 

(*) i^{t e T n {U + u) : H{t,M) <C} <oo. 

By Theorem |7.1| i? is a finitely generated i?o-algebra and thus a finitely generated 
X-algebra. We represent R as the residue class ring of an L-graded polynomial ring 
P over ii' in a natural way (in particular the monomials in P are homogeneous in 
the L-grading) . The hypothesis that Rq is a finitely generated i^-algebra is inherited 
by P since Pq is a (not necessarily positive) normal affine semigroup ring. Thus we 
may assume that R itself is generated by finitely many algebraically independent 
elements i^-algebra. 

Obviously M has a filtration 

= Mo C Ml C ■ ■ ■ C M„ = M 

where each successive quotient Mi^i/Mi is a cyclic L-graded -R-module, that is 

M,+i/M, = (i?//,+i)(-s,) 

with an L-graded ideal /j+i in R and a shift Si G L. As far as the Hilbert function 
is concerned, we can replace M by the direct sum of these cyclic modules. After 
the introduction of a term order we can replace i?/(/i+i)(— Sj) by i?/(in(Jj+i))(— Sj) 
where in(/j_|_i) is the initial ideal. It is well known that R/ in(/j+i) has a filtration 
whose successive quotients are of the form R/p with a prime ideal p generated 
by monomials, and therefore by indeterminates of R. (For example, see the proof 
of ||BH| , 4.1.3], and use that associated prime ideals of multigraded modules are 
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generated by indeterminates if the multigrading is that induced by the semigroup 
of all monomials in R.) 

Altogether this reduces the problem to the case in which the /^-vector space M 
is isomorphic to the direct sum of vector spaces Pi{—Si) where Pi a polynomial ring 
generated by indeterminates with degrees in L, and G L. Furthermore we can 
use that the Hilbert function of M satisfies condition (*). The Hilbert function now 
counts the total number of monomials in each degree. Replacing the monomials by 
their exponent vectors, we can deduce the theorem from the next one. □ 

Theorem 7.4. Let G be a finitely generated abelian group, S a finitely generated 
subsemigroup of G, and T a finitely generated S-submodule of G. Consider maps 

ipi'. Ai ^ T, ipi{x) = ipi{x) + ti for all x E Ai 

where Ai is an affine semigroup, ipi : Ai S is a homomorphism of semigroups, 
and ti E T, i = 1, . . . ,v. Furthermore let 

A^U---UA,^T, '^U=^^, 

be the map defined on the disjoint union of the Ai by all the ipi. For t a G set 

Hit) = #{a; G Ai U ■ ■ ■ U A : ^(x) = t}. 

Suppose that Mmk^oo H [kc + d) = oo for all c E S, c not a torsion element of G, 
and all d & T. Then 

i^{teT: H{t) <C} <oo 

for allG e Z+. 

Proof. In step (a) we prove the theorem under the assumption that G = L = 
for some m and that 

#{t G T n (t/ + m) : H{t) <G} <oo. 

for all subgroups U of L with rankt/ < rankL. This is enough to complete the 
proof of Theorem [7.3[ In step (b) we can then use Theorem [O . 



(a) The first observation is that we can omit all the maps ipi that are injective. 
This reduces the function H in each degree by at most v, and has therefore no 
influence on the hypothesis or the desired conclusion. 

The difficult case is C = 0, and we postpone it. So suppose that we have already 
shown that the number of "gaps" (elements in T with no preimage at all) is finite. 
Then we can restrict ourselves to Im if we want to show that there are only finitely 
many elements with at most C > preimages. 

It is enough to show that the elements in Imipi with at most G preimages are 
contained in the union of finitely many sets of the form U + u where f/ is a proper 
direct summand of L. Then we can use the hypothesis on the sets {x E Tr\{U + u) : 
H{x) < G}. We can certainly assume that v = 1 and ti = 0, and have only to 
consider a n on- injective, surjective homomorphism ip : A —>■ S. 

For an ideal (i. e. S-submodule) / 7^ of 5* we have that 5* \ / is contained in 
finitely many sets U + u. In fact, / contains an ideal J 7^ of the normalization 
S of S, namely the conductor ideal {s G S: S + s C S}. (This follows from 



26 



WINFRIED BRUNS AND JOSEPH GUBELADZE 



the corresponding theorem of commutative algebra; see ||Gu2| , Lemma 5.3] where 
the assertion has been proved under the superfluous condition that S is positive.) 
Therefore S contains a set S + s with s G S. It follows that {S\l) C [S\{S + s)) . 
The latter set is contained in finitely many parallels to the facets of S through points 
of S (in gp(S')). Each of these parallels is itself contained in a set of type U + u. To 
sum up, it is enough to find an ideal / in S" such that each element of / has at least 
C + 1 preimages. 

Now we go to A and choose a & A such that A + a G A where A is again the nor- 
malization. The homomorphism (f has a unique extension to a group homomorphism 
gp{A) L, also denoted by ip. By assumption Kenp ^ 0. A sufficiently large ball 
B in gp{A) M with center therefore contains C + 1 elements of Kenp, and there 
exists b G A for which 5 + 6 is contained in the cone M+A. Thus (i^flKer ip) + b G A. 
It follows that each element in I = (p{A + a + b) has at least C + 1 preimages. Since 
A + a + 6 is an ideal in A and if is surjective, / is an ideal in S. 

(b) By linearization we now derive Theorem |7.4| from Theorem |7.3|. Let i^' be a 



field. Then we set Ri = K[Ai\, and the homomorphism (pi allows us to consider Ri as 
a G-graded i^'-algebra. Next we choose a polynomial ring Pj whose indeterminates 
are mapped to a finite monomial system of generators of Ai, and so Pi is also G- 
graded. Set 

R = Pi®K ■ ■ ■ ®K Pv and M = © ■ ■ ■ ©i?^(-s^,) 

Evidently is a finitely generated G-graded i^-algebra; in particular it is noetherian. 
Moreover R^ is residue class ring of i? in a natural way, and therefore Ri{—Si) can 
be considered a G-graded i?-module. Therefore M is a G-graded i?-module whose 
Hilbert function is the function H of the theorem. □ 

It remains to do the case G = 0. For simplicity we only formulate it under the 
special assumptions of step (a) in the proof of Theorem \IA[ We leave the general 
as well as the commutative algebra version to the reader. The semigroups Ai of 
Theorem can now be replaced by their images. 



Proposition 7.5. Let L = Z™", 5* an affine subsemigroup of L, T a finitely gen- 
erated S-submodule of L. Consider subsemigroups Ai,...,Ay of L and elements 
ti, . . . , t„ G T such that the set 

g = T\{{Ai + ti)U---U{A, + t,)) 

of "gaps" satisfies the following condition: for each subgroup U of L with rankf/ < 
rankL and each u E L the intersection {U + u) (IQ is finite. Then Q is finite. 

Proof. Note that T is contained in finitely many residue classes modulo gp(>S'). 
Therefore we can replace each Ai by Ai fl gp(>S'): the intersection of Ai + ti with a 
residue class modulo gp(5') is a finitely generated Ai fl gp(5')-module by Corollary 



7.2 



We order the A^ in such a way that Ai, . . . , A^ have the same rank as S, and 
A^+i, . . . , Ay have lower rank. Let W be the intersection of gp(y4j), i = 1, . . . ,w. 
Since gp{S)/W is a finite group, we can replace all the semigroups involved by their 
intersections with W, and split the modules into their intersection with the residue 
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classes modulo W. We have now reached a situation where Ai C gp(5') for all i, and 
gp(y4j) = gp(5'), unless rankAj < rank 5*. 

Next one can replace the Ai, . . . , A^ by their normalizations. In this way we fill 
the gaps in only finitely many U + u (compare the argument in the proof of Theorem 
|7.4|) , and therefore we fill only finitely many gaps. 

At this point we can assume that Ai, . . . , A^ are integrally closed in L. Further- 
more we must have C{S) C C{Ai)U- ■ -UC^A^) - otherwise an open subcone of C{S) 
would remain uncovered, and this would remain so in T: the lower rank semigroups 
cannot fill it, and neither can it be filled by finitely many translates U + u where U 
is a subsemigroup of S with rankf/ < ranks'. In fact, {Ai + ti) \ Ai is contained in 
the union of finitely many such translates, and the same holds for (C(S') fl L) \ S". 
Since Ai, . . . , A^, are integrally closed, we have S <Z AiU ■ ■ ■ U A^,. 

Now we choose a system of generators ui, . . . ,Uq of T over S. We have 

TG[jA + Uj. 

But Ai + Uj and Ai + ti only differ in finitely many translates of proper direct 
summands of L parallel to the support hyperplanes of Ai. So in the last step we 
have filled only finitely many gaps. Since no gaps remain, their number must have 
been finite from the beginning. □ 
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